Guard Zones and the Near-Far Problem in 
DS-CDMA Ad Hoc Networks 



Don Torrieri* and Matthew C. Valenti^ 
"U.S. Army Research Laboratory, Adelphi, MD, USA. 
tWest Virginia University, Morgantown, WV, USA. 



Abstract — The central issue in direct-sequence code-division 
multiple-access (DS-CDMA) ad hoc networks is the prevention 
of a near-far problem. This paper considers two types of guard 
zones that may be used to control the near-far problem: a funda- 
mental exclusion zone and an additional CSMA guard zone that 
may be established by the carrier-sense multiple-access (CSMA) 
protocol. In the exclusion zone, no mobiles are physically present, 
modeling the minimum physical separation among mobiles that 
is always present in actual networks. Potentially interfering 
mobiles beyond a transmitting mobile's exclusion zone, but within 
its CSMA guard zone, are deactivated by the protocol. This 
paper provides an analysis of DS-CSMA networks with either 
or both types of guard zones. A network of finite extent with 
a finite number of mobiles is modeled as a uniform clustering 
process. The analysis uses a closed-form expression for the outage 
probability in the presence of Nakagami fading, conditioned on 
the network geometry. By using the analysis developed in this 
paper, the tradeoffs between exclusion zones and CSMA guard 
zones are explored for DS-CDMA and unspread networks. 

I. Introduction 

Direct-sequence code-division multiple-access (DS-CDMA) 
ad hoc networks are realized by using direct-sequence spread- 
spectrum modulation while the mobiles or nodes of multiple 
users simultaneously transmit signals in the same frequency 
band. All signals use the entire allocated spectrum, but the 
spreading sequences differ. DS-CDMA is advantageous for 
ad hoc networks because it eliminates the need for any 
frequency or time-slot coordination, imposes no sharp upper 
bound on the number of mobiles, directly benefits from 
inactive terminals in the network, and is capable of exploiting 
bursty data traffic, intermittent voice signals, multibeamed 
arrays, and reassignments to accommodate variable data rates. 
Furthermore, DS-CDMA systems are inherently resistant to 
interference, interception, and frequency-selective fading. 

The central issue in DS-CDMA ad hoc networks is the 
prevention of a near-far problem. The solution to the near-far 
problem in cellular networks is power control [1|. However, 
the absence of a centralized control of an ad hoc network ren- 
ders any attempted power control local rather than pervasive. 
As an alternative to power control, ad hoc networks typically 
use guard zones surrounding mobiles to manage interference. 
This paper considers two types of guard zones to control 
the near-far problem: a fundamental exclusion zone and an 
additional guard zone that may be established by the carrier- 
sense multiple-access (CSMA) protocol; i.e., a CSMA guard 
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zone. In the exclusion zone surrounding a mobile, no other 
mobiles are physically present. The exclusion zone may be 
enforced by using information about the locations of a mobile 
and its surrounding mobiles and is justified by the fact that 
mobiles will always have a minimum physical separation in 
actual networks. In the CSMA guard zone J2), 0, B, which 
extends beyond the exclusion zone, other mobiles may be 
present, but they are deactivated by the protocol. The CSMA 
guard zone offers additional near-far protection beyond that 
offered by the exclusion zone, but at the cost of reduced 
network transmission capacity, as shown subsequently. 

In contrast to the existing literature (e.g., |5|-|10| and the 
references therein), a realistic network of finite extent with a 
finite number of mobiles and uniform clustering as the spatial 
distribution is modeled. The analysis presented in this paper 
discards previous assumptions based on stochastic geometry 
ifTTI . Ifl2l about the spatial distribution of the mobiles. Both 
the spatial extent of the network and number of mobiles 
are finite, and each mobile has an arbitrary location. The 
analysis considers the mobile's duty factor, the shadowing, 
the possible coordination among the mobiles (through the 
use of guard zones), and a Nakagami-m factor that can 
vary among the channels from each mobile to the reference 
receiver. A recent closed-form expression for the exact outage 
probability lfl3ll is used for a reference receiver conditioned 
on the network geometry and shadowing factors. The spatially 
averaged outage probability, defined as the average over both 
the mobile locations and the shadowing, is computed by 
averaging the conditional outage probability with respect to 
the spatial distribution and the distribution of the shadowing. 
While this expectation is not generally analytically tractable 
for finite networks and guard zones, a simple and efficient 
Monte Carlo method can be used that involves the random 
placement of mobiles and generation of shadowing factors, 
but does not require the generation of fading coefficients. 

II. Guard Zones 

The IEEE 802. 1 1 standard, which is currently the predomi- 
nant standard for ad hoc networks, uses CSMA with collision 
avoidance in its medium-access control protocol 0, E). 
The implementation entails the exchange of request-to-send 
(RTS) and clear-to-send (CTS) handshake packets between a 
transmitter and receiver during their initial phase of communi- 
cation that precedes the subsequent data and acknowledgment 
packets. The receipt of the RTS/CTS packets with sufficient 
power levels by nearby mobiles causes them to inhibit their 
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own transmissions, which would produce interference in the 
receiver of interest. The transmission of separate CTS packets 
in addition to the RTS packets decreases the possibility of 
subsequent signal collisions at the receiver due to nearby 
hidden terminals that do not sense the RTS packets. Thus, the 
RTS/CTS packets essentially establish guard zones surround- 
ing a transmitter and receiver, and hence, prevent a near-far 
problem except during the initial reception of an RTS packet. 
The interference at the receiver is restricted to concurrent 
transmissions generated by mobiles outside the guard zones. 
The fundamental disadvantage with this CSMA guard zone is 
that it inhibits other concurrent transmissions within the zone. 

A more fundamental guard zone, which is called the exclu- 
sion zone, is based on the spacing that usually occurs in actual 
mobile networks. For instance, when the radios are mounted 
on vehicles, there is a need for crash avoidance by maintain- 
ing a minimum vehicle separation. A small exclusion zone 
maintained by visual sightings exists in practical networks, 
but a more reliable and extensive one can be established by 
equipping each mobile with a global positioning system (GPS) 
and periodically broadcasting each mobile's GPS coordinates. 
Mobiles that receive those messages could compare their 
locations to that in the message and alter their movements 
accordingly. The major advantage of the exclusion zone com- 
pared with a CSMA guard zone is that the exclusion zone 
prevents near-far problems at receivers while not inhibiting 
any potential concurrent transmissions. Another advantage of 
an exclusion zone is enhanced network connectivity because 
of the inherent constraint on the clustering of mobiles. 

When CSMA is used in a network, the CSMA guard 
zone will usually encompass the exclusion zone. Although 
both zones may cover arbitrary regions, they are modeled as 
circular regions in the subsequent examples for computational 
convenience, and the region of the CSMA guard zone that lies 
outside the exclusion zone is an annular ring. The existence 
of an annular ring enhances the near-far protection at the 
cost of inhibiting potential concurrent transmissions within the 
annular ring. The tradeoffs entailed in having the CSMA guard 
zone are examined subsequently. 

III. Network Model 

The network comprises a fixed number of mobiles in a 
circular area with radius r net , although any arbitrary two- or 
three-dimensional regions could be considered. A reference 
receiver is located inside the circle, a reference transmitter Xq 
is located at distance \\X \\ from the reference receiver, and 
there are M potentially interfering mobiles Xi, Xm ■ The 
variable Xi represents both the i th mobile and its location, 
and \\Xi\ \ is the distance from the i th mobile to the receiver. 
Each mobile uses a single omnidirectional antenna. The radii 
of the exclusion zone and the CSMA guard zone are r ex and 
r g , respectively. 

The interfering mobiles are uniformly distributed throughout 
the network area outside the exclusion zones, according to a 
uniform clustering model. One by one, the location of each 
Xi is drawn according to a uniform distribution within the 



radius-r net circle. However, if an Xi falls within the exclusion 
zone of a previously placed mobile, then it has a new random 
location assigned to it as many times as necessary until 
it falls outside all exclusion zones. Unlike Matern thinning 
fl4l . which silences mobiles without replacing them, uniform 
clustering maintains a fixed number of active mobiles. 

Since there is no significant advantage to using short direct- 
sequence sequences, long spreading sequences are assumed 
and modeled as random binary sequences with chip duration 
T c . The processing gain or spreading factor G directly reduces 
the interference power. The multiple-access interference is 
assumed to be asynchronous, and the power from each inter- 
fering Xi is further reduced by the chip factor h{ri), which is a 
function of the chip waveform and the timing offset t% of Xj's 
spreading sequence relative to that of the desired signal (2- In 
a network of quadriphase direct-sequence systems, a multiple- 
access interference signal with power Zj before despreading 
is reduced after despreading to the power level Iih(ri)/G, 
where ifTl. lf!31 

h(r l ) = ^[Rl(r l ) + Rl(T c -r l )] (1) 

and R^lji) is the partial autocorrelation for the normalized 
chip waveform. Thus, the interference power is effectively 
reduced by the factor Gi = G/h(ri). Assuming a rectangular 
chip waveform and that has a uniform distribution over [0, 
T c ], the expected value of h(ri) is 2/3. 

After despreading, the power of Xj's signal at the reference 
receiver is 

Pi = P %gi l^t w f (IIXH) (2) 

where Pj is the received power at a reference distance do 
(assumed to be sufficiently far that the signals are in the 
far field) after despreading when fading and shadowing are 
absent, is the power gain due to fading, £j is a shadowing 
coefficient, and /(•) is a path-loss function. The path-loss 
function is expressed as the power law 

/( °0 = (^)' d>d Q (3) 

where a > 2 is the path-loss exponent. It is assumed that 
r e x > do. The {gi} are independent with unit-mean, but are not 
necessarily identically distributed; i.e., the channels from the 
different {Xi} to the reference receiver may undergo fading 
with different distributions. For analytical tractability and close 
agreement with measured fading statistics, Nakagami fading is 
assumed, and gi — af, where is Nakagami with parameter 
mi. When the channel between and the reference receiver 
undergoes Rayleigh fading, m,i = 1 and the corresponding 
gi is exponentially distributed. In the presence of log-normal 
shadowing, the {^} are independent zero-mean Gaussian with 
variance a^. For ease of exposition, it is assumed that the 
shadowing variance is the same for the entire network, but 
the results may be easily generalized to allow for different 
shadowing variances over parts of the network. In the absence 
of shadowing, £j = 0. 
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It is assumed that the {g.j} remain fixed for the duration of a 
time interval, but vary independently from interval to interval 
(block fading). With probability pi, the i th mobile transmits 
in the same time interval as the desired signal. The {pi} can 
be used to model voice-activity factors, controlled silence, 
or failed link transmissions and the resulting retransmission 
attempts. The {pi} need not be the same; for instance, CSMA 
protocols can be modeled by setting pi = when a mobile 
lies within the CSMA guard zone of another active mobile, 
which is equivalent to implementing Matern thinning within 
the annular ring corresponding to that guard zone. 

The instantaneous signal-to-interference-and-noise ratio 
(SINR) at the receiver is given by: 

Po 
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where po is the received power of the desired signal, Af is 
the noise power, and the indicator Zj is a Bernoulli random 
variable with probability P[Li = 1] = pi and P[Li = 0] = 
1 ~Pi- 

Since the despreading does not affect the desired-signal 
power, the substitution of Q and Q into Q yields 
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is the normalized power of X{, Pi is the received power at 
the reference distance d before despreading when fading and 
shadowing are absent, and V — d^Po/Af is the SNR when 
the reference transmitter is at unit distance from the reference 
receiver and fading and shadowing are absent. 

IV. Outage Probability 

Let /3 denote the minimum SINR required for reliable re- 
ception and ft = {fto, Ojy} represent the set of normalized 
powers. An outage occurs when the SINR falls below (3. 
Conditioning on ft, the outage probability is 



e = p [i < 
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The outage probability depends on the network geometry and 
shadowing factors, which have dynamics over much slower 
timescales than the fading. In contrast, the outage probability 
of is not conditioned on ft and therefore is unable 
to quantify the outage probability of any specific network 
geometry. By defining a variable 
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the conditional outage probability may be expressed as 

e = P [Z < T^ft] = F z (r^jO) (9) 
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Fig. 1. Example network realization. The reference receiver (indicated by 
the T) is placed at the origin, and the reference transmitter is at Xq = 1/6 
(indicated by the • to its right). M = 30 mobiles are placed according to the 
uniform clustering model, each with an exclusion zone (not shown) of radius 
?"ex = 1/12. Active mobiles are indicated by filled circles while deactivated 
mobiles are indicated by unfilled circles. A guard zone of radius r g = 1/4 
surrounds each active mobile, as depicted by dashed circles. When CSMA 
guard zones are used, the other mobiles within the guard zone of an active 
mobile are deactivated. 

which is the cumulative distribution function (cdf) of Z con- 
ditioned on ft and evaluated at 

Define Fz(z) = 1 — Fz(z) to be the complementary cdf 
(ccdf) of Z. Restricting the Nakagami parameter mo of the 
channel between the reference transmitter and receiver to be 
integer-valued, the ccdf of Z conditioned on ft is |[T3l 
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(6) where /3 = /3toq/^o> 
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the summation in ( |T2] > is over all sets of indices that sum to 
t, and 

1 -p 4 (l - *- ni ) for^ = 
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V. Examples 



In the examples, all distances are normalized to the network 
radius so that r net = 1, and the reference receiver is located 
at the center of the network unless otherwise stated. As 
shown in Fig. [T| the reference transmitter is at coordinate 
X = 1/6 and M = 30 potentially interfering mobiles are 
placed according to a uniform clustering model with a radius 
r ex = 1/12 exclusion zone surrounding each mobile. Once the 
mobile locations {Xi} are realized, the {fli] are determined 
by assuming a path-loss coefficient a = 3.5 and a common 
transmit power (P,/P = 1 f° r a ll *)■ Both unshadowed and 
shadowed environments are considered. Although the model 
permits nonidentical Gi, it is assumed that Gi is a constant 
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Fig. 2. Outage probability as a function of SNR, conditioned on the network 
shown in Fig. 1 with mixed fading and no shadowing. Dashed lines are with 
spreading (G e = 48) while solid lines are without. Curves marked with • 
indicate performance with a CSMA guard zone of radius r g = 1/4 while 
curves without markers indicate performance without CSMA guard zones. 

equal to G e (the effective spreading gain) for all interference 
signals. Both spread and unspread systems are considered, 
with G e = 1 for the unspread system and G e = 48 for 
the spread system, corresponding to a typical direct-sequence 
waveform with G — 32 and /i(tj) = 2/3. The value of 
Pi = 0.5 for all active JQ, and the Nakagami parameters are 
mo == 3 for the desired signal and m. L = 1 for the interfering 
mobiles (i.e., Rayleigh fading). Using two different Nakagami 
factors (i.e., mixed fading) is justified by the fact that the 
reference transmitter is usually within the line-of-sight of the 
receiver while the interferers are not and, therefore, are subject 
to more severe fading. The SINR threshold is (3 — dB, which 
corresponds to the unconstrained AWGN capacity limit for a 
rate-1 channel code, assuming complex-valued inputs. 

Example #1. Suppose that CSMA is not used, and therefore 
there is no guard zone beyond the fundamental exclusion zone; 
i.e., r g — r ex . All 30 potentially interfering mobiles in Fig. 
[TJ remain active and contribute to the overall interference at 
the reference receiver. The outage probability for this network 
is shown in Fig. [2] by the two curves without markers, corre- 
sponding to the unspread (G e = 1) and direct-sequence spread 
(G e = 48) networks. Without direct-sequence spreading, the 
outage probability is quite high, for instance e = 0.4 at T = 20 
dB. Spreading reduces the outage probability by about three 
orders of magnitude at high SNR, although this comes at the 
cost of increased required bandwidth. 

Example #2. The outage probability can be reduced by 
using CSMA to impose guard zones beyond the fundamental 
exclusion zone. Suppose that a guard zone of radius r g = 1/4 
is used, as shown in Fig. [T] Potentially interfering mobiles 
are deactivated according the following procedure, which is 
equivalent to Matern thinning. First, the reference transmitter 
Xq is activated. Next, each potentially interfering mobile is 
considered in the order it was placed. For each mobile, a 
check is made to see if it is in the guard zone of a previously 
placed active mobile. Since mobiles are indexed according to 
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Fig. 3. Outage probability in mixed fading as a function of SNR averaged 
over 10, 000 networks drawn under the same conditions as the one shown in 
Fig. 1. For each network, shadowing with cr a = 8 dB is applied. 

the order of placement, X\ is first considered for possible 
deactivation; if it lies in the guard zone of Xq, it is deactivated, 
and otherwise it is activated. The process repeats for each 
subsequent Xi, deactivating it if it falls within the guard zone 
of any active X,, j < i, or otherwise activating it. 

In Fig. [T] active mobiles are indicated by filled circles and 
deactivated mobiles are indicated by unfilled circles. The guard 
zone around each active mobile is indicated by a dashed circle 
of radius r g . The reference receiver has not been assigned a 
CSMA guard zone, which reflects the fact that it has none 
while it is receiving the initial RTS. In the given example, 
15 mobiles have been deactivated, while the remaining 15 
mobiles remain active. The outage probability of the network 
with deactivated mobiles is shown in Fig. [2] for G e = {1, 48} 
by the two curves with markers. The performance of the 
unspread network improves dramatically with a guard zone, 
being reduced by two orders of magnitude at high SNR. The 
DS-CDMA network, which already had superior performance 
without CSMA, has improved performance, but the improve- 
ment only becomes significant at a high SNR. 

VI. Spatial Averaging 

Because it is conditioned on J~2, the outage probability will 
vary from one network realization to the next. The condition- 
ing on fi can be removed by averaging Fz(z\fl) over the 
network geometry. This can be done analytically only under 
certain limitations [13]. However, the outage probability can 
be estimated through Monte Carlo simulation by generating 
many different fi, computing the outage probability of each, 
and taking the numerical average. Note that generating each 
fZ involves not only placing the mobiles according to the 
uniform clustering modeling, but also realizing the shadowing 
and deactivating mobiles that lie within the CSMA guard zone 
of active mobiles. 

As an example, Fig. [3] shows the average outage probability 
computed over a set of 10, 000 networks, each generated the 
same way as the Examples given in Section W\ For r g = r ex , 
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TABLE I 

Average outage probability when the receiver is at the center 

(e c ) AND AT THE PERIMETER (e p ) OF THE NETWORK. 
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each network was generated by placing M = 30 mobiles with 
exclusion zone r ex = 1/12 according to a uniform clustering 
model. For r g = 1/4, the same set of networks was used that 
was already generated with r ex = 1/12, but in each network, 
potentially interfering mobiles were deactivated if they were 
in the guard zone of an active mobile. Log-normal shadowing 
with er s = 8 dB was applied, and all other system parameters 
are the same used in Section [V] 

In a finite network, the average outage probability depends 
on the location of the reference receiver. Rather than leaving 
the reference receiver at the origin, Table 1 explores the change 
in performance when the reference receiver moves from the 
center of the radius-r net circular network to its perimeter. 
The SNR is T = 10 dB, all channels undergo mixed fading 
(mo = 3 and m, = l,i > 1) with lognormal shadowing 
(cr s = 8 dB), M = 30, B = dB, and Pl = 0.5 for the 
active interferers. For each set of values of the parameters G e , 
a, r ex , and r g , the average outage probability at the network 
center e c and at the network perimeter l p were computed by 
averaging over 10,000 network realizations. The interferers 
were placed according to the uniform clustering model, and 
the reference transmitter was placed at distance ||-Xo|| = 1/6 
from the reference receiver. Two values of each parameter 
were considered: G e = {1,48}, a = {3,4}, r ex = {0, 1/12}, 
r g = {1/12, 1/4}. The table indicates that e p is considerably 
less than e c in the finite network. This result cannot be 
predicted by the traditional infinite-network model, which 
cannot differentiate between e c and e p . The reduction in outage 
probability is more significant for the unspread network and is 
less pronounced with increasing G e . Given a small exclusion 
zone with r ex = 1/12, both direct-sequence spreading and 
CSMA make the average performance less dependent on the 
location of the reference receiver inside the network. 

VII. Transmission Capacity 

While the outage probability is improved with CSMA due 
to the deactivation of potential interferers, the overall network 
becomes less efficient due to the suppression of transmissions. 
The network efficiency can be quantified by the transmission 
capacity (TC) (5): 

r = (1 - e)Xb (14) 
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Fig. 4. Transmission capacity for different transmit distances ||Xo||. The 
channel model is the same as in Fig. [3] at V = 10 dB. 

where A is the network density, which is the number of active 
mobiles per unit area, and b is the link throughput in the 
absence of an outage, in units of bps. The TC represents the 
network throughput per unit area. Increasing the size of the 
guard zone generally reduces TC due to fewer simultaneous 
transmissions. 

For a given value of M, the density without a CSMA 
guard zone remains fixed since all interferers remain active. 
However, with a CSMA guard zone, the number of active 
interferers to is random with a value that depends on the 
value of r g , the locations of the interferers, and their order 
of placement, which affects how they are deactivated. As with 
outage probability, Monte Carlo simulation can be used to 
estimate TC. 

A. Effect of Transmitter Distance 

The previous examples assume that the distance between 
the reference transmitter and receiver is fixed. However, per- 
formance will depend on this distance. Fig. |4] shows r/b, the 
normalized TC as a function of the distance ||Xo|| between 
the reference transmitter and receiver. Except for the value 
of ||Xo||, the plot was created using the same conditions and 
parameters used to produce Fig. [3] at SNR T = 10 dB. It is 
observed that increasing the transmission distance reduces the 
TC due to the increase in the number of interferers that are 
closer to the receiver than the reference transmitter. However, 
the degradation in performance is more gradual with the spread 
system than the unspread one. The degradation is made more 
gradual by the use of CSMA, and at extreme distances, the 
spread system with CSMA outperforms the spread system that 
does not use CSMA. 

B. Effect of r ex and r g 

The exclusion-zone radius r ex and guard-zone radius r g 
influence the TC of the network. To study this relationship, 
the TC was determined over a range of r ex and r g . With the 
exception of the values of r ex and r g , the same conditions 
and parameters used to produce Fig. [3] are again used, with 
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Fig. 5. Transmission capacity as a function of r g for several values of rex- 
Dashed lines are with spreading (G e = 48) while solid lines are without 
(G e = 1). The channel model is the same as in Fig. [3] at T = 10 dB. 

r = 10 dB. In Fig. [5] the guard-zone radius r g was varied over 
1/6 < r g < 1/3. For each r g , the transmission capacity was 
found for no exclusion zone (r ex = 0) and exclusion zones 
with r ex = {1/24,1/12,1/6}. While transmission capacity 
was better with larger r ex , the transmission capacity of larger 
values of r ex diminishes quickly with increasing r g . Although 
the reference transmitter was placed at distance \\X n \ \ = 1/6 
from the reference receiver in Fig. [5] the results remain 
qualitatively the same for a wide range of values of ||-Xo||. 

C. Effect of the Number of Interferers 

In the previous figures, a fixed number of interferers 
(M = 30) was placed prior to CSMA deactivation. In Fig. 
[6] the number of interferers is varied from 2 to 60, and the 
transmission capacity computed for each value of M for a 
representative set of G e and r g . Except for the value of M, 
the plot was created using the same conditions and parameters 
used to produce Fig. [3] at T = 10 dB. As observed previously 
for just M = 30, the transmission capacity of the DS-CDMA 
network is higher than that of the unspread network, and 
using a CSMA guard zone reduces transmission capacity. The 
transmission capacity of the DS-CDMA network increases 
roughly linearly with M in the absence of a guard zone while 
the increase is sublinear for the unspread network or when a 
guard zone is used. At M = 60, the transmission capacity 
of the unspread network is approximately the same with and 
without a guard zone. 

VIII. Conclusions 

The analysis developed in this paper allows the tradeoffs 
between exclusion zones and CSMA guard zones to be ex- 
plored for DS-CDMA and unspread networks. The advantage 
of an exclusion zone over a CSMA guard zone is that since the 
network is not thinned, the number of active mobiles remains 
constant and higher transmission capacities can be achieved. 
If the processing gain is sufficiently large, a CSMA guard 
zone is largely ineffective in that it only slightly improves the 
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Fig. 6. Transmission capacity as a function of the number of placed mobiles 
M. An exclusion zone of r ex = 1/12 is used. Performance is shown both 
with spreading (G e = 48) and without spreading (G e = 1), and both with a 
CSMA guard zone (r g = 1/4) and without an additional CSMA guard zone 
(r g = r ex ). The channel model is the same as in Fig. [3] at T = 10 dB. 

outage probability at the cost of a considerable decrease in the 
transmission capacity. 
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